Xí nghiệp Chế biến lương thực thực phẩm Colusa được thành lập năm 1972[1] với tên gọi "Công ty Sản xuất chế biến mì ăn liền Safoco – Sài Gòn thực phẩm"[2]; và sau ngày giải phóng năm 1975 nó được đổi tên thành "Công ty Cổ phần Lương thực Thực phẩm Colusa".[3] Những sản phẩm của công ty được người tiêu dùng yêu thích trong những năm 80, 90[3] với biểu tượng hai con tôm. Mì ăn liền Miliket từng có tên gọi cũ là Colusa tư trước những năm 1975.

Còn Xí nghiệp Lương thực thực phẩm Miliket năm 1995 được sáp nhập từ hai cửa hàng Lương thực Thủ Đức và Lương thực Quận 5 (có từ năm 1985) thành Xí nghiệp Lương thực thực phẩm Miliket.[2]

Tháng 4/2004, 2 đơn vị: Xí nghiệp chế biến Lương thực Thực phẩm Colusa và Xí nghiệp Lương thực Thực phẩm Miliket được sáp nhập lại với tên gọi Xí nghiệp chế biến Lương thực Thực phẩm Colusa - Miliket để thực hiện cổ phần hóa.[4]

Hiện Colusa - Miliket có hai cổ đông tổ chức lớn đó là Tổng công ty Lương thực Miền Nam (Vinafood 2) là cổ đông lớn nhất sở hữu 30,72% vốn, Tổng công ty Thuốc lá Việt Nam (Vinataba) nắm 20,41% vốn.[1]

Ngày 10/7/2017, công ty được niêm yết trên sàn UpCoM với mã chứng khoán CMN.[1]